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Abstract. We present a new and shorter proof of Stocking's result that any 
strongly irreducible Heegaard surface of a closed orientable triangulated 3— 
manifold is isotopic to an almost normal surface. We also re-prove a result 
of Jaco and Rubinstein on normal spheres. Both proofs are based on the 
"reduction" technique introduced by the author. 



1. Introduction 

Any closed orientable triangulated 3-manifold M has a Heegaard surface, 
which is an embedded surface that decomposes M into two handlebodies. By 
adding trivial handles, one can construct Heegaard surfaces of M of arbitrarily 
large genus. An important problem is to construct a Heegaard surface of M of 
minimal genus. Though this problem has an algorithmic solution for closed ori- 
entable atoroidal Haken manifolds by work of Johannson JJj, it is still open for 
non-Haken manifolds. One approach to the non-Haken case is based on a result 
of Casson and Gordon pQ. It states that any minimal genus Heegaard surface H 
of a closed orientable irreducible non-Haken manifold M is strongly irreducible, 
i.e., any two simple closed essential curves on H bounding embedded discs in dif- 
ferent connected components of M \ H intersect each other in at least two points. 
In fact any compact orientable 3-manifold can be decomposed along incompress- 
ible surfaces so that the pieces have strongly irreducible Heegaard surfaces with 
boundary |T5|. 

Stocking 14 has shown that any strongly irreducible Heegaard surface is isotopic 
to a so-called almost normal surface, a mild generalization of normal surfaces that 
goes back to Rubinstein . This is amazing, since normal surfaces, introduced by 
Kneser [§] in his study of connected sums of 3-manifolds, have been designed to deal 
with incompressible surfaces, whereas Heegaard surfaces bound two handlebodies 
and are thus completely compressible on both sides. The aim of this paper is to 
present a new and shorter proof of Stocking's result. 



Figure 1. A triangle, a square and an octagon 
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We follow in this paper the terminology of Matveev JHj • We define it in detail 
in Section|3and here give just an outline. Let M be a closed orientable 3-manifold 
with a triangulation T. A closed embedded surface in M is 2-normal if its inter- 
section with any tetrahedron is formed by copies of the pieces shown in Figure ^ 
which are called normal triangles, squares and octagons. The surface is 1-normal 
if it is formed by normal triangles and squares only. 

Let 7 be an unknotted arc for some 1-normal surface F C M, i.e., 7 is con- 
tained in a tetrahedron t; connects two different components of F D t; and there is 
an embedded disc in t whose boundary consists of 7, one arc in dt and two arcs in 
Fdt. From F we cut out small discs around the endpoints of 7, glue in an annulus 
(a "tube") along 7 and denote the result by F 7 — see Section |21 for a more general 
definition. 

Theorem 1. Let M be a closed orientable irreducible triangulated 3-manifold, and 
let H C M be a strongly irreducible Heegaard surface. Either there is a 1-normal 
surface F C M and an unknotted arc 7 such that F 1 ~ H , or H is isotopic to a 
2-normal surface with exactly one octagon. 

We briefly outline our proof. It is easy to show that there are 1-normal surfaces 
that can be "completed" to form disjoint surfaces S-,S + ~ H, by adding 
some tubes disjoint from the edges of T (possibly multiple, knotted, nested tubes). 
Here S- is a so-called upper trivial and S+ a lower trivial surface. By application 
of a classical finiteness result of Kneser for 1-normal surfaces, we choose F_ and 
F+ so that any 1-normal surface with an upper (resp. lower) trivial completion 
isotopic to H separating S- from S+ is "essentially the same" as F_ (resp. F + ). 

If S- (or similarly S+) satisfies a certain technical condition then we apply the 
reduction technique that we have developed in [H] and 0. If the first alterna- 
tive of Theorem ^ does not hold then the result of the reduction is isotopic to H 
and is an upper trivial completion of some 1-normal surface different from F— (in 
contradiction to the choice of F_, F + ). 

If, instead, S- and S+ do not satisfy the mentioned technical condition, we apply 
a thin position argument. If the first alternative of Theorem^does not hold, then 
it yields a surface S ~ H that is an upper or lower trivial completion of a 2-normal 
surface with exactly one octagon. Again, we apply the reduction technique to S, 
and derive a contradiction to the choice of F_ , F + , unless the second alternative of 
Theorem^ holds. Thus in either case, one alternative is true. 

The main reason why our proof is shorter than Stocking's is the application of the 
completion and reduction techniques. This makes thin position a more efficient tool. 
Actually we only need to know one basic fact about thin position: A level surface 
in a thin position embedding has no pair of nested or independent compressing 
discs. The reduction technique was used in to obtain bounds for the bridge 
number of links formed by edges of a triangulation of S 3 . It also allows to simplify 
the correctness proof of the Rubinstein- Thompson algorithm (5E]> |10Q- which is 
implicit in [H]. 

We took a few technical results from the literature. To make this paper es- 
sentially self-contained, we include proofs or at least proof sketches for most cited 
results. Specifically, we re-prove Scharlemann's "no nesting" lemma that is at 
the base of our completion technique. It is convenient for us, though not strictly 
necessary, to work in a submanifold N C M whose complement is a 3-ball contain- 
ing all vertices of T, and any 1-normal sphere in N is a copy of dN. It is known 
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that such a submanifold exists for any triangulated irreducible 3-manifold different 
from S 3 . We include here a proof that is another application of the reduction tech- 
nique. An algorithm that can be used to construct the submanifold appears in 
with a bound for the complexity of dN. 

The paper is organized as follows. In Sections |2EJ we expose some basic con- 
structions and the notions of almost fc-normal and impermeable surfaces. In Sec- 
tion El we recall the reduction technique and prove the existence of the above 
mentioned submanifold N. In Sectional we introduce upper and lower completions 
of surfaces and re-prove the "no nesting" lemma of Scharlemann. Theorem ^ is 
proved in Section [7] 

2. Notations and basic notions 

In this paper, M denotes a closed orientable 3-manifold with a triangulation T . 
We denote the i-skeleton of T by T 4 , for i = 0, . . . , 3. An ambient isotopy that 
fixes each simplex of T l setwise is an isotopy mod T l . We denote the number of 
connected components of a topological space X by #(A). The notation X C M 
stands for a tame embedding of X into M, and U{X) denotes an open regular 
neighborhood of X in M. 

Let S C M \ T° be a closed surface, which is allowed to be empty or non- 
connected. The weight of S is \\S\\ = #(S'nT 1 ). The surface S is splitting if any 
connected component of S decomposes M into two parts. We fix a vertex xq G T° 
and define B + (S) (resp. B~(S)) as the closure of the union of components of M\S 
that are connectable with xq by a path transversely intersecting S in an odd (resp. 
even) number of points. In particular, £? - (0) = M. We do not include xq in the 
notation U B + (S)" , since in our applications the choice of xq plays no role. 

Let r C B + (S) be an embedded graph, not necessarily transversal to T 2 . We 
define S* r = d(B-(S) U U(T)). Similarly, if T C B-(S) then we define S r = 
d(B+(S)UU(T)). 

If S is in general position to T then G(S) denotes the union of those connected 
components of S Pi T 2 that intersect T 1 . For any tetrahedron t of T, G(S) Pi dt 
is a disjoint union of circles. Hence by inserting disjoint discs in M \ T 2 , one 
obtains from G(S) a closed embedded surface S x (pronounced "5 cut"), so that 
S x (~]T 2 = G(S) cSflT 2 and S x \ T 2 is a disjoint union of discs. One obtains 
S x from S by cut-and-paste operations along discs in M \T 2 , and omission of 
connected components that are disjoint from T . 

3. Almost /c-normal surfaces 

An embedded arc 7 in a closed 2-simplex a of T disjoint from the vertices of a 
with 7n<9cr = 97 is a normal arc, if 7 connects different edges of a. Otherwise, 7 is 
a return. A closed surface ScMin general position to T 2 is almost k— normal, 
if S [~l T 2 is a union of normal arcs and of circles in T 2 \ T 1 , and for any tetrahedron 
t of T, any edge e of t and any connected component c of Sndt holds #(c[~le) < k. 

Almost fc-normal surfaces are difficult to deal with. For instance, if an almost fc- 
normal surface meets a tetrahedron in an annulus then this annulus can be arbitrar- 
ily knotted. These problems do not occur if one makes the additional assumption 
that all intersections with tetrahedra are discs, as in the following definition. 
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Definition 1. Let F C M be an almost fc-normal surface. If F \ T 2 is a disjoint 
union of discs and F flT 2 is a union of normal arcs in the 2-simplices of T then F 
is a fc normal surface. 

Note that we do not assume F 7^ 0. Actually it is convenient in our proofs to 
consider the empty set as a 1-normal surface. If S C M is an almost fc-normal 
surface, then S x is fc-normal. It is easy to show that S x is determined by S D T 1 
up to isotopy mod T 2 . We have S x — if and only if \\S\\ = 0. 

In this paper, we mainly consider 1- and 2-normal surfaces. A 2-normal surface 
intersects a tetrahedron t of T in a disjoint union of triangles, squares and octagons, 
as in Figure^ Up to isotopy mod T 2 there are four types of triangles (one for each 
vertex of t), three types of squares (one for each pair of opposite edges of t), and 
three types of octagons in t. A 1-normal surface is formed by triangles and squares. 

Theorem 2 (Lemma 4 in 0). Let n be the number of tetrahedra ofT. Let F C 
M be a 1-normal surface with more than 20n connected components. Then two 
connected components of F are isotopic mod T 2 . □ 

This finiteness result goes back to Kneser [§]. There are better bounds for the 
number of components, but the proofs are more complicated than the proof of 
Lemma 4 in 

4. Compressing and essential discs 

Here we study some properties of embedded discs whose interior is disjoint from 
T 1 . In the next section, these discs will be used to construct isotopies of S. 

Definition 2. Let S C M be a closed surface in general position to T 1 . Let 
a C T 1 \ T° and (3 C S be embedded arcs with da = d(3. A compact embedded 
disc DcMin general position to S is a compressing disc for S with string a 
and base 0, if dD = a U j3 and D n T 1 = a. 

Definition 3. Let S C M be a closed surface in general position to T 1 . A compact 
embedded disc D C M \ T 2 is essential for S, if dD C S is not null-homotopic in 
S \ F 2 and #(£> n S) <#(£>' n S) for any compact embedded disc D' C M \ T 2 
bounded by dD. 

Let D be a compressing or essential disc for a splitting surface S C M . If n S 
has a collar in D n B + {S) (resp. I? (~1 B~(S)) then jD is an upper (resp. lower) 
compressing or essential disc. If D l~l 5 C (3-D then D is strict. 

Obviously, fc-normal surfaces have no essential discs. In fact, as stated in the 
following lemma, all discs in the complement of T 1 with boundary in a 1-normal 
surface are trivial. 

Lemma 1 (Lemma 10 and 11 in A 1-normal surface F C M has no com- 
pressing discs. Let D C M \ T 1 be a closed embedded disc in general position to F 
with dD C F. Then dD bounds a disc in F \ T . 

Proof. We choose the disc D up to isotopy of the pair (D, dD) in (M \ T 1 , F\T 1 ) 
so that #(<9DnT 2 ) is minimal. By cut-and-paste arguments, there are no circles in 
DDT. If dD is not contained in a single tetrahedron then there is a component D' 
of D \ T 2 such that dD' n F is a single arc, contained in some tetrahedron t. Since 
F is 1-normal, dD' n F splits off a disc D" C f from some component of F n £ so 
that dD" ^T 1 — 0. By an isotopy of D with support in U(D"), one can remove 
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from D" , decreasing #(dDnT 2 ) — in contradiction to our choice. Therefore dD is 
contained in a single tetrahedron, thus bounding a disc in F \ T 2 . The arguments 
are similar when D is a compressing disc (see |H] for details). □ 

In the remainder of this section, we recall the notion of impermeable surfaces and 
its relationship with almost 2-normal surfaces. Let S C M be a splitting surface 
in general position to T and let D\ , Di be upper and lower compressing discs for 
S with strings 01,02. If D\ C D2 or D2 C D\ then D\ and D2 are nested. If 
D\ n D2 C dai D dot2 then Z?i and Z?2 are independent from each other. If S 
has both strict upper and strict lower compressing discs and has no pair of nested 
or independent upper and lower compressing discs, then S is impermeable. Note 
that this property does not change under an isotopy of S mod T . Impermeable 
surfaces are closely related to (almost) 2-normal surfaces, by the following lemma 
that is implicit in the literature JUj, For completeness, we resume the proof. 

Lemma 2. Any impermeable surface S C M with strict upper and lower com- 
pressing discs D\ and D2 is related to an almost 2-normal surface with exactly one 
octagon by an isotopy mod T 1 with support in U(Di U D2) ■ 

Proof. By isotopy of 5* mod T 1 with support in U(Di), we pull the base of the 
strict upper compressing disc D\ into a single tetrahedron, close to the string of 
Di, changing S into a surface Si. Since Si is impermeable, no lower compressing 
disc for Si is contained in a 2-simplex of T . Hence any return of Si gives rise to an 
upper compressing disc. Similarly, we pull the base of D2 into a single tetrahedron 
by isotopy mod T 1 with support in {/(D 2 ), changing S into a surface S2 so that 
any return of S2 gives rise to a lower compressing disc. 

We transform Si into S2 by isotopy mod T 1 with support in U(Di U L^)- No 
surface occurring in the transformation has both upper and lower compressing discs 
in T 2 , since this would give rise to a pair of nested or independent compressing discs. 
Thus, in the course of the isotopy, we obtain a surface S in general position to T 
that has neither upper nor lower compressing discs in T 2 . Hence S is almost k— 
normal for some natural number k. It is easy to verify (see ^U] for details) that an 
almost fc -normal surface has a pair of nested or independent compressing discs, if 
it is not almost 2-normal or has more than one octagon. 

There remains to show that S is not almost 1-normal — for details see Lemma 21 
in [Hj. Assume that S is almost 1-normal. Let D u be a strict upper compressing 
disc for S. There is a subdisc D C D u such that dD n S is a single arc, and the 
closure of dD \ S is an arc 7 C T 2 that connects two different normal arcs of S 
and is the only arc in D n T 2 with that property. By pulling S (~l dD along D into 
a single tetrahedron, we obtain a surface F — d(B~(S) UU(D\ U^))). By the 
choice of D, F has no returns, hence it is almost 1-normal and F x is isotopic mod 
T 2 to S x . The union of D n U (7) with a stripe in T 2 yields a not necessarily strict 
upper compressing disc D u for F contained in a single tetrahedron t whose string a 
is contained in B + (F). We can assume that D u is contained in a single connected 
component K of t D B + (F X ) and meets dK only in its string a. Since F is almost 
1-normal, the two points of da belong to different components of dt n F. 

Since F is impermeable, it has a strict lower compressing disc Di. Let 5 be a 
component of Di n dK. Since any component of F (~l dt contains at most one point 
of D u , there is a subdisc C C (dK I1F)\T 1 with dC C F U 5 and 5 C dC, 
such that dC is disjoint from D u . Hence, by cut-and-paste operations and since no 
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lower compressing disc is completely contained in K, we can assume that Di and 
D u are independent, Di n D u C a. This is impossible, as F is impermeable. This 
finally proves that S is not almost 1-normal and has thus exactly one octagon. □ 

5. Upper and lower reductions 

We recall here the reduction technique that we have introduced in j^j and refined 
in [7j. If a surface S C M has a strict compressing disc then one can pull S along 
it, as in the next definition, in order to decrease the weight ||5|| = #(5 R T 1 ). 
Under certain conditions on 5, as stated below, one eventually comes to an almost 
1-normal surface by repeating this process. This fact is the basis for our main 
applications of the reduction technique. 

Definition 4. Let S C M be a splitting surface that is in general position to T 2 . 
Let D C M be a strict upper (resp. lower) compressing disc for S. The surface 
d(B-(S) U U(D)) (resp. d(B+(S) U U(D))) obtained by pulling S along D is an 
elementary reduction of S along D. An upper (resp. lower) reduction of S is a 
surface S' C M obtained from S by successive elementary reductions along strict 
upper (resp. strict lower) compressing discs. If these discs are contained in T 2 then 
S' is an upper (resp. a lower) T 2 -reduction of S. 

We do not allow mixing of elementary reductions along upper and lower com- 
pressing discs in the transition from S to S'. We have \\S'\\ < \\S\\ with equality 
if and only if S — S'. The following lemma is the key tool in applications of the 
reduction technique. 

Lemma 3 (Corollary 1 in 0, p. 57). Let N C M be a sub-3-manifold such that dN 
is k -normal for some k S N. Let S C N be a closed connected splitting surface in 
general position to T . Assume that S has only strict upper essential discs, and has 
no lower compressing discs contained in a single tetrahedron. Then S has an almost 
1-normal upper T 2 -reduction in N that has only strict upper essential discs. □ 

The idea of the proof of the preceding lemma is as follows. Since dN is k- 
normal, it has no returns and no circles in T 2 \ T . Hence if a surface in N has 
a strict compressing disc in T 2 then this disc is contained in N. Thus any upper 
T 2 -reduction S' of S is contained in N. One proves by induction on the number 
of elementary reductions that S' has only strict upper essential discs and has no 
lower compressing discs contained in a tetrahedron. Hence any return of S' gives 
rise to an upper compressing disc D C T 2 for S' with string in B + (S'). If there 
is a circle 7 in D D S' then 7 bounds discs in B + (S') (e.g., a strict upper essential 
disc), in both adjacent tetrahedra. It follows that 7 and 3D n S' belong to distinct 
components of S'. This contradicts the hypothesis that S is connected. Hence D is 
strict and gives rise to another elementary T 2 - reduction of S'. Thus we can assume 
that S' has no returns at all, i.e., S' is almost fc-normal for some k £ {1,2, . . .}. 
Since S' has no lower compressing discs contained in a tetrahedron, S' is almost 
1-normal. 

Theorem 3 (Implicit in 4 , Proposition 3.3). Let M 56 S 3 be a closed orientable 
irreducible 3-manifold with a triangulation T . There is a 1-normal sphere Fq C M 
such that B~(Fq) is a 3-ball and any 1-normal sphere in B + (Fq) is isotopic mod 
T 2 to F . 
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Proof. By Theorem there is a disjoint union ScMof finitely many 1-normal 
spheres Si, ... , S m such that any 1-normal sphere in M \ E is isotopic mod T 2 to 
a connected component of E. The link dll(x) of a vertex x of T is a 1-normal 
sphere that can be removed from any 1-normal surface by isotopy mod T 2 . Hence, 
E contains a copy of the link of any vertex. 

Since M is irreducible and not homeomorphic to S 3 , there is a unique open 3-ball 
Bi c M with dB l = Si, for i = 1, . . . , m. Let N — M \ [j^ B t . For i = 1, . . . , m, 
if Si is the link dU(x) of a vertex £ then x E Bi. Hence by definition, N contains 
no vertex of T. Therefore B + (dN) does not depend on the choice of the vertex xq 
in the definition of £+(•), and N = B+(dN). 

We now show that dN is connected, which proves the theorem with Fo = dN. 
Let us assume that ON is not connected, say dN = Si U • • • US„ with n > 1. Since 
N DT 2 is connected, there is a system L C (AT R T 2 ) \ T 1 of n — 1 disjoint simple 
arcs with dT C cW, such that S = (dN) r is a sphere. Note that S is not almost 
1-normal, since T is not in general position to T. Since L C T 2 n £> + (dN) , S has 
only strict upper essential discs, and S has no lower compressing discs contained 
in a single tetrahedron. Hence by Lemma S has an almost 1-normal upper 
T 2 -reduction S' C N that has only strict upper essential discs. Any connected 
component of (S") x is a 1-normal sphere in N. Hence, by the choice of E, (S') x 
is formed by copies of boundary components of N. Since S' is connected and has 
only strict upper essential discs, (S") x contains at most one copy of each connected 
component of dN. Since S' does not separate two components of dN, we have 
either (S") x = dN or (S") x = 0. But since S is not almost 1-normal, it follows 
S ^ S". Therefore ||S"|j < ||S||, thus (S") x = and ||S'|| = 0. By consequence, S' 
bounds a ball B' C M \ T l , hence B+(S') = B' . But B~(S') ~ B~(S) is a ball as 
well, since it is a 9-connected sum of the 3-balls forming M\N. This contradicts 
the hypothesis M 76 S 3 , which finally proves that dN is in fact connected. The 
theorem follows with Fo = dN. □ 

We remark that, since M 76 S 3 , there is no 2-normal sphere in B + (Fo) with 
exactly one octagon (see ^S]> Ell)- A proof using the reduction technique is implicit 
in [Jj, Chapter 4. A construction algorithm for the system E occurring in the 
preceding proof and an estimate for ||E|| can be found in 0. It was applied to a 
study of bridge numbers of links in [^j and to convex 4-polytopes in [Hj. 

6. Completions of surfaces 

In this section, we introduce a bunch of notions that naturally occur when con- 
sidering strongly irreducible Heegaard surfaces. Let S C M be a splitting surface. 
A simple closed curve on S contained in the boundary of a tetrahedron is a short 
upper (resp. lower) meridian of S if it does not bound a disc in S and does bound 
an embedded disc in B + (S) (resp. in B~(S)). 

Let c C S be any simple closed curve contained in the boundary of a tetrahedron. 
The curve bounds an embedded disc in the tetrahedron. By Scharlemann's "no 
nesting" lemma (Lemma 2.2 in Q2); if S is a strongly irreducible Heegaard surface 
then c bounds an embedded disc in B + (S) or in B~(S). Hence, if c does not bound 
an embedded disc in B~ (S), then c is a short upper meridian of S. If S is in general 
position to T then any pair of short meridians can be made disjoint, by pushing one 
of them into the interior of a tetrahedron. Thus, a strongly irreducible Heegaard 
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surface in general position to T either has no short upper meridians or no short 
lower meridians. 

This gives rise to the following definition. Let S C M be a splitting surface. If 
any simple closed curve on S contained in the boundary of a tetrahedron bounds 
an embedded disc in B~(S) (resp. in B + (S)) then S is upper trivial (resp. 
lower trivial). If S x is defined then we call S an upper completion (resp. lower 
completion) of S x . Evidently, if S is upper trivial and T C B + (S) is a graph in 
general position to T 2 then S r is upper trivial as well. By the preceding paragraph, 
a strongly irreducible Heegaard surface in general position to T is upper (resp. 
lower) trivial if and only if it has no short upper (resp. lower) meridian. 

The following two lemmas are formulated for an upper trivial surface. Of course, 
these lemmas remain true if we exchange "upper" with "lower" and B + with B~ . 

Lemma 4. Let M be irreducible and let S C M be a connected upper trivial surface. 
Then either S has a short lower meridian or S is isotopic to a connected component 
of S x or S is contained in a 3-ball. 

Proof. Let us assume that S has no short lower meridian. Since S is upper trivial, 
any simple closed curve c C S contained in the boundary of a tetrahedron t bounds 
a disc in B~(S). By assumption, c actually bounds a disc D C S, and it also 
bounds a disc D' C t. By taking subdiscs, we assume that D n D' = 3D = 3D'. 
Since M is irreducible, the sphere D U D' bounds a 3-ball B. We change S by an 
isotopy with support in 11(B), replacing D with D' . An iteration of this process 
yields a surface ScMso that G(S) C G(S), and any simple closed curve on S 
contained in the boundary of a tetrahedron t bounds a disc in S fl t. 

If G(S) y£ then S is isotopic mod T 2 to a connected component of S x . Oth- 
erwise, S is contained in a sing le tetrahedron (S n T 2 = 0) or in the union of two 
tetrahedra (in this case, S is a sphere). Hence, S ~ S is contained in a 3-ball. □ 

Lemma 5. Let M be irreducible. Let S C M be an almost 1-normal upper trivial 
strongly irreducible Heegaard surface with a strict upper compressing disc D. As- 
sume that S is not isotopic to a connected component of S x and S is not contained 
in a 3-ball. Then there is an arc 7 C (B + (S X ) (~)T 2 ) \ T 1 such that S is related to 
an upper completion of (5 X ) 7 by isotopy mod T 1 with support in U(D). 

Proof. By taking a parallel copy of a subdisc of D, there is a compact embedded 
disc D C U (D) \ T 1 in general position to S such that the closure of 3D \ S is 
an arc 7 C B + (S) fl T 2 connecting two different normal arcs of S D T 2 , and no 
other arc in (D n T 2 ) \ 7 connects two different normal arcs of S. When we pull 
S across D by an isotopy mod T 1 with support in U(D), we obtain the surface 
S D = d(B~(S) U U(D)). We will show that S D is an upper completion of (S ,x ) 7 . 

Consider a subdisc D' C D such that 3D' is formed by an arc a C dti and an 
arc [3 C S (~l t\, for some tetrahedron t\. Such a subdisc exists by an innermost 
arc argument. Let ti be the other tetrahedron whose boundary contains a. When 
we pull S across D' (as part of the transition from S to So), we obtain S' = 
3(B~(S) U U(D')). If a ^ 7 then a does not connect different normal arcs of 5, 
thus (5') x is isotopic mod T 2 to S x . If a = 7 then S' = S D - 

To prove that S' is upper trivial, we have to consider the parts of S' fl T 2 that 
do not belong to S fl T 2 . If D' fl T 2 contains simple closed curves (in the interior 
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of D') then these give rise to simple closed curves of S' (~l T 2 bounding discs in S'. 
There remains to consider curves adjacent to a, in the following two cases. 

1. We assume that da is contained in a single component of (S n T 2 ) \ T 1 . 
Let a' C (S fl T 2 ) \ T 1 be the arc that connects the two endpoints of a, and let 
Ci, C2 be the components of S PI 9ti, S PI 9t2 that contain da. By hypothesis and 
by Lemma0J S has a short lower meridian. The curves a' U /?, (ci \ a') U /3 and C2 
bound discs in M. They are contained in a single tetrahedron, hence are disjoint 
from the short lower meridian. Thus, since S is strongly irreducible and by the 
"no nesting" lemma, they bound discs in B~(S). Taking the union of discs in 
B~ (S) bounded by C2 and a' U (3, we see that {c% \ a')U/3 bounds a disc in B~ (S) 
as well. Transforming S into 5", a' U (3 becomes a new connected component of 
(S" fl T 2 ) \ T 1 , (ci \ a') U /3 replaces ci, and (c-i \ a!) U /3 replaces C2 — compare 
the left part of FigureEl Since all these curves bound discs in B~(S'), S' is upper 
trivial. 




Figure 2. The surface remains upper trivial. To keep the figure 
simple, the 2-simplex containing a is not drawn. 



2. We assume that a connects two different components of (S fl T 2 ) \ T . Since 
S is almost 1-normal, a connects two different components Ci,c^ of S fl 9tj, for 
i = 1, 2 — see the right part of Figure[21 Since S 1 is upper trivial, Cj, bound discs 
in B~(S). Transforming S into <S", these discs become connected along a stripe in 
U(a) C B~(S'), and therefore any connected component of 5" Pi bounds a disc 
in B~(S'). Thus 5" is upper trivial. 

We replace S with S' and repeat until a = 7. In the final step of this iteration, 
we have S' = Sd, hence Sd is upper trivial. Furthermore, G(Sd) is isotopic mod 
T 2 to G((S* X ) 7 ). Since S x is 1-normal, (S' x ) 7 \ T 2 is a disjoint union of discs. 
Hence S£ is isotopic mod T 2 to (5 X ) 7 . □ 

Scharlemann's "no nesting" lemma is fundamental for our applications of upper 
and lower completions. Scharlemann's short proof (Lemma 2.2 in ^21) refers to a 
lemma stated in £Q, but the proof there is also based on citation. To avoid nested 
citations, we include here an elementary proof of the "no nesting" lemma. 

Lemma 6 (Lemma 2.2 in 12 ). Let H C M be a strongly irreducible Heegaard 
surface, and let a C H be a simple closed curve bounding an embedded disc in M . 
Then a bounds an embedded disc in B + (H) or B~{H). 

Proof. Let D C M be an embedded disc with 3D = a such that D is in general 
position to H and #(D Pi H) is minimal. We can assume that D fl H ^ dD, since 
otherwise there is nothing to prove. In particular, a is essential. We can assume 
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by induction that if a simple closed curve a C H bounds a disc D C M with 
#(P n H) < #(P n P) then a bounds a disc in B+{H) or B~(H). 

Let 5 be a connected component of (P n if) \ SP. It bounds a subdisc P C P 
with #(PnP) < #(f Off). Hence by induction, 5 bounds a disc in one handlebody 
of the decomposition, say, in B~(H). Cut-and-paste arguments and minimality of 
#(P n P) imply that <5 is essential on H and bounds a component of D n B~(H). 
Since P is strongly irreducible, the other components of (P n P) \ dD are not 
meridians of P + (P). Hence when we apply the same argument, it follows that 
DC\B~ (H) is a non-empty disjoint union of meridional discs, and P = D n B + (P) 
is a non-empty planar surface since D PI H ^ <9P by assumption. 

Let C C B + (H) be a meridional disc transversely intersecting P such that 
#(C n P) is minimal. Since H is strongly irreducible and dP contains a meridian 
of B~(H), we have C PI P ^ 0. Let 7 C C f) P be an innermost arc, cutting off a 
disc C'cC with <9C" D <9P = $7. By cut-and-paste arguments, there is no circle 
in C n P, hence C n P = 7. Let /3 = <9C" n P and A = dP \ 3D. We consider 
three cases. 

1. If 7 connects two different components of A then one can decrease #(D(1 H) 
by isotopy of D along C , in contradiction to the choice of P. 

2. Assume that dj is contained in a single component 8 C <9P. If 7 cuts off a 
disc P' in P then a copy of C" U D 1 is a disc in B + {H) that is disjoint from 9P. 
Since <9P contains a meridian of P~ (P) and H is strongly irreducible, d(C U P') 
bounds a disc in H. Thus we can decrease #(CnP), in contradiction to the choice 
of C. Hence, 7 does not cut off a disc in P. 

Let 81,82 be the two connected components of 8 \ $7. If 8\ U 7 (resp. (52 U 7) 
bounds a disc P" C P then D" (/_ P by the preceding paragraph. Therefore 
#((C"UP")nP) < #(PHP), and hence <5iU/3 (resp. <5 2 U/3) bounds an embedded 
disc in B + (H) or B~{H) by induction. It actually bounds a disc in P _ (P), since 
9P contains a meridian of B~(H), since a copy of ^ U 7 is disjoint from 9P, and 
since H is strongly irreducible. 

If 8 = dD then both 81 U 7 and (52 U 7 bound discs in D. Hence by the preceding 
paragraph, dD bounds a disc in B~(H), in contradiction to our assumption. If 
8 C A then either 81 U 7 or (52 U 7 bounds a disc D' C D. Hence it bounds a 
disc P" C B~{H). Replacing D' with D" U C", we can decrease #(P n P), since 
P' P. We obtain a contradiction to the minimality of #(Z)fl H). 

3. We are left with the case that 7 connects dD with a component 8 of A. Let 
Dg be the disc in D n B~{H) bounded by (5. Let r C P be a simple closed curve 
obtained by connecting 8 \ U{dj3) and <9P \ U{8(3) with two copies of j3. By taking 
the union of the disc D \ {U{"f) U Pa) with two copies of C , r bounds an embedded 
disc D C M with #(P fl P) < #(P n P). Hence, using the same arguments as in 
Case 2, r bounds a disc P' in B~(H). Taking the union of D' with a stripe along 
(3 and with D$, we obtain a disc in B~(H) bounded by dD. This contradicts our 
assumption and proves the lemma. □ 

7. Proof of Theorem [I] 

Let M be a closed orientable irreducible 3-manifold with a triangulation T, and 
let P C M be a strongly irreducible Heegaard surface of M, By Waldhausen's 
theorem JHl on Heegaard surfaces of S 3 , H is an embedded 2-sphere if M k S 3 . 
In this case, we pick a vertex x £ T°, and connect two copies of the 1-normal sphere 
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dU{x) along an unknotted arc. We obtain an almost 1-normal sphere isotopic to 
H and satisfying Theorem ^ There remains to consider the case M 56 S 3 . In 
particular, H is not contained in a 3-ball. Let Fo C M be as in Theorem |3 and 
let N = B+(F ). 

By isotopy of H, we can assume that the ball M \ N is contained in a single 
connected component 7i of M \ H. Since TL is a handlebody, there is a graph 
r_ C TL n TV in general position to T with dT- C 9 AT, such that TL collapses onto 
(M \ N) U r_. Hence S- = (dN) r - is an almost 1-normal upper trivial surface 
isotopic to H. Similarly, there is a graph T + C M\TL in general position to T such 
that M\TL collapses onto L + . Hence 5+ = dU(T + ) is an almost 1-normal lower 
trivial surface isotopic to H. We have N D B+(S-) D B+(S+) = U{T + ). 

Thus there are 1-normal surfaces F_, F+ C iV, an upper completion S— ~ H of 
F_ and a lower completion S+ ~ i? of F + with C Let S ~ ff 

be a lower (resp. upper) trivial almost 1-normal surface that is nested between 
S- and £+, i.e., B+(S+) C B+(S) C B+(S-). Assume that ||5|| < ||5_|| (resp. 
1 1 S 1 1 < || 5+ 1|) or there is a connected component of S x that can not be isotoped 
mod T 2 into B~(F-) (resp. of B + (F + )). Then we replace F_ by S ,x (resp. F + 
by S' x ), and iterate. By Kneser's finiteness result (Theorem 0) , the iteration stops 
after a finite number of steps. We choose F-,F + so that a further iteration is 
impossible. 

If some component F of F_ or F + is isotopic to H then we connect F with ON 
along an unknotted arc, and obtain the first alternative of Theorem ^ By now 
we assume that no connected component of F_ or F + is isotopic to H. Hence by 
Lemma S- has a short lower meridian and S+ has a short upper meridian. 

Case 1. We assume that S- has a strict upper compressing disc in B~(S + ), for 
some choice of SL, S+. According to Lemma S- is isotopic mod T 1 to an upper 
completion of FZ contained in B + (S-) n B~(S + ), for some arc 7 C (B + (F_) n 
T 2 ) \ T 1 . The surface FZ satisfies the hypothesis of Lemma |3 hence F2 has an 
almost 1-normal upper T 2 -reduction S' C B + (F-) nr(F + ) with ||5'|| < ||F_||. 
We use the freedom in the choice of S- , S+ and isotope it so that S- l)S+ has empty 
intersection with the strict compressing discs involved in the elementary reductions 
transforming FZ into S. In particular, the upper T 2 -reduction S' of FZ gives rise 
to an almost 1-normal upper T 2 -reduction S'_ C B + (S-) (~l B~(S + ) of S-. 

If FZ — H then we get the first alternative of Theorem ^ by pushing 7 into the 
interior of a tetrahedron. Otherwise, by Lemma S- has a small lower meridian. 
We take a copy c C 5_ \ T 2 of this meridian. It is not affected by elementary 
reductions along compressing discs in T 2 . Thus S'_ has no short upper meridian, 
since it would be disjoint from the meridian c of B~(S'_). Hence S'_ ~ H is upper 
trivial. This is a contradiction to the choice of as \\S'_\\ < \\S-\\ = \\F-\\. 

In conclusion, if S- has a strict upper compressing disc in B~(S+), or similarly 
if 5+ has a strict lower compressing disc in B + (S-), for some choice of S—,S+, 
then the first alternative of Theorem ^ holds. 

Case 2. We assume that S- has no strict upper compressing disc in B~(S+) and 
S+ has no strict lower compressing disc in i? + (SL), for any choice of S-,S+. Let 
T, g be the closed orientable surface whose genus g coincides with the genus of H. 
By hypothesis on there is an embedding J: E s x [0,1] — > M in general 

position to T such that = </(£ g X {£}) ~ H for all £ £ [0, 1], Jo is an upper 
completion of F_ , and J\ is a lower completion of F + . 
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For any £ £ [0, 1], J^ contains no vertex (T° is in the complement of N), and it 
has at most one point of tangency with T 1 \ T° or T 2 \ T 1 by general position of 
J. A parameter £ £ [0, 1] is critical if Jt is tangent to T 1 . There are only finitely 
many critical parameters. The complexity of J is 

«(j)= E 11*11- 

critical 

We choose J so that re(J) is minimal among all embeddings with the above prop- 
erties. This is called thin position, a notion with many fruitful applications — for 
instance in 0, [El, [Ej, [E| and 0. 

By assumption on F— , F + , there is a short lower meridian of Jo and a short 
upper meridian of J\. Hence there is a non-critical parameter £ £ [0, 1] such that 

has neither short upper nor short lower meridians, or has both short upper and 
short lower meridians. But the latter case can not occur since otherwise by small 
isotopy we obtain meridians of B~(J^) and B + (J^) that intersect in at most one 
point (namely in a point of tangency of J^ with T 2 ), in contradiction to strong 
irreducibility of Jj. Thus is both upper and lower trivial, and by small isotopy 
we can assume that it is in general position to T. 

If J has no critical parameter then it easily follows that J^ has no returns, since 
Jo and Ji have no returns, G(Jo) C B~(J^), G{J\) C B + (J^), and G(Jq) is isotopic 
mod T 2 to G(Ji). Thus Jf is almost fc-normal for some fc £ N. Since a fc-normal 
surface is determined by its intersection with T , j£ is isotopic mod T 2 to F_. 
Hence Jq is an upper completion of F_ isotopic to H without a short lower meridian, 
in contradiction to the assumption. Therefore, J has a critical parameter. 

Since we are in Case 2, Ji = S+ has no strict lower compressing discs. Hence 
there is a smallest critical parameter £ G [0,1] with ||J^ + C || < ||Jf _ e || for small 
e > 0. Since Jo has no strict upper compressing disc and £o is minimal, we have 
\\Jo\\ < ll^£o-e|l- Thus Jf -e has both strict upper and lower compressing discs in 

s+(Jo)nfl-(Ji). 

Assume that Jf - e has a pair of nested or independent upper and lower com- 
pressing discs Di,Z?2 C M. By Lemma Q and since arc 1- normal, we can 
choose J>2 C B + (F-) n B~(F+). We can assume that the intersection of Di 
with S± is disjoint from T 2 . Thus D\ U Z?2 does not contain a meridian of B + (S-) 
or of B~(S+), by the existence of short meridians of S± and strong irreducibility. 
Hence an isotopy of J along D\ U J>2 yields an embedding J' : E s x I — > M so that 
Jo is an upper completion of F_ and J( is a lower completion of F+. Moreover, 
the number of critical parameters does not increase and the weight of some critical 
levels does decrease, which implies k(J') < k(J) — see ^0] or ^H] for details. This 
contradicts the choice of J and disproves the existence of D\, F>2- 

By the preceding paragraphs, J^ ~ € C B + (J ) n £?~(Ji) is impermeable. It 
has strict upper and lower compressing discs in B + (J ) n £?~(Ji) yield by critical 
points of J. Thus by LemmaEl J^o-e is isotopic mod T 1 to an impermeable almost 
2-normal surface S C B + (J ) PI B~{J\) that has exactly one octagon. 

We assume that S has a short lower meridian; the opposite case of a short upper 
meridian is of course symmetric. Let F be the component of S x containing the 
octagon. The octagon yields a strict upper compressing disc for F contained in a 
tetrahedron. Let F' be the result of an elementary reduction of F along that strict 
upper compressing disc. F' satisfies the hypothesis of Lemma El Thus F' has an 
almost 1-normal upper T 2 -reduction F" C B + (S X ) f)B~ (F + ). As in Case 1, by an 
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appropriate choice of S- and S+, we obtain an almost 1-normal upper reduction 
S' C B + (S-) (~l B~(S+) of S that has a short lower meridian. Hence S' is upper 
trivial. The 1-normal surface (S") x is separated from F- by F, which has an 
octagon. Hence some connected component of (S") x can not be isotoped mod T 2 
into B~(F-). This is a contradiction to the choice of F-. 

Thus S has neither short upper nor short lower meridians, i.e., S is both upper 
and lower trivial. Therefore H is isotopic to a connected component F\ of S x , 
by Lemma QJ If F\ contains the octagon then we get the second alternative of 
Theorem ^ Otherwise, we join F\ with ON along an unknotted arc and get the 
first alternative of Theorem [I] This finishes the proof of Theorem [I] 
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